Approximate Periods of Strings based on Distance Sum for DNA Sequence Analysis
نویسندگان
چکیده
منابع مشابه
Approximate Periods of Strings
The study of approximately periodic strings is relevant to diverse applications such as molecular biology data compression and computer assisted music analysis Here we study di erent forms of ap proximate periodicity under a variety of distance rules We consider three related problems for two of which we derive polynomial time algorithms we then show that the third problem is NP complete
متن کاملApproximate Periods of Strings for Absolute Distances
Approximate periods of strings can be used to find approximate repetitive regularities in strings. In this paper we consider the approximate period problem for different absolute distances.
متن کاملapplication of upfc based on svpwm for power quality improvement
در سالهای اخیر،اختلالات کیفیت توان مهمترین موضوع می باشد که محققان زیادی را برای پیدا کردن راه حلی برای حل آن علاقه مند ساخته است.امروزه کیفیت توان در سیستم قدرت برای مراکز صنعتی،تجاری وکاربردهای بیمارستانی مسئله مهمی می باشد.مشکل ولتاژمثل شرایط افت ولتاژواضافه جریان ناشی از اتصال کوتاه مدار یا وقوع خطا در سیستم بیشتر مورد توجه می باشد. برای مطالعه افت ولتاژ واضافه جریان،محققان زیادی کار کرده ...
15 صفحه اولApproximate Periods with Levenshtein Distance
We present a new algorithm deciding for strings t and w whether w is an approximate generator of t with Levenshtein distance at most k. The algorithm is based on finite state transducers.
متن کاملfabrication of new ion sensitive field effect transistors (isfet) based on modification of junction-fet for analysis of hydronium, potassium and hydrazinium ions
a novel and ultra low cost isfet electrode and measurement system was designed for isfet application and detection of hydronium, hydrazinium and potassium ions. also, a measuring setup containing appropriate circuits, suitable analyzer (advantech board), de noise reduction elements, cooling system and pc was used for controlling the isfet electrode and various characteristic measurements. the t...
ذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: KIPS Transactions on Software and Data Engineering
سال: 2013
ISSN: 2287-5905
DOI: 10.3745/ktsde.2013.2.2.119